﻿//小明的老师准备组织一次班级活动。班上一共有n 名（n 为偶数）同学，
//老师想把所有的同学进行分组，每两名同学一组。为了公平，
//老师给每名同学随机分配了一个n 以内的正整数作为 id，第
//i 名同学的 id 为ai​。
//老师希望通过更改若干名同学的 id 使得对于任意一名同学i，
//有且仅有另一名同学j 的 id 与其相同（𝑎𝑖=𝑎𝑗​）。请问老师最少需要更改多少名同学的 id？
//输入格式
//输入共2 行。
//第一行为一个正整数n。
//第二行为n 个由空格隔开的整数𝑎1,𝑎2,⋯,𝑎𝑛​。
//输出格式
//输出共1 行，一个整数。
//输入输出样例
//输入 
//4
//1 2 2 3
//输出 
//1
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 9;
int a[N],m[N];
int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int n; cin >> n;
	for (int i = 1; i <= n; i++)cin >> a[i];
	
	for (int i = 1; i <= n; i++) {
		m[a[i]]++;
	}
	int num1 = 0, num2 = 0;
	for (int i = 1; i <= 1e6;i++) {
		if (m[i] >= 2) {
			num1 += (m[i] - 2);
		}
		else{
			num2+=m[i];
		}

	}
	if (num1 > num2) {
		cout << num1;
	}else{
		cout << num1 + (num2 - num1) / 2;
	}

	return 0;
}